лента машины Тьюринга

См. также в других словарях:

• Тьюринга машина — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… …   Википедия

• Тьюринга машина —         название, закрепившееся за абстрактными (воображаемыми) «вычислительными машинами» некоторого точно охарактеризованного типа, дающими пригодное для целей математического рассмотрения уточнение общего интуитивного представления об… …   Большая советская энциклопедия

• ТЬЮРИНГА, МАШИНА — Абстрактный автомат (то есть компьютер или другой точный, определенный механизм), теоретически охарактеризованный британским математиком Аланом М. Тьюрингом в 1930 х гг. В основном, машина Тьюринга состоит из ленты и считывающей головки. Лента… …   Толковый словарь по психологии

• ТЬЮРИНГА МАШИНА — название, закрепившееся за вычислительными машинами абстрактными нек рого точно охарактеризованного типа. Концепция такого рода машины возникла в середине 30 х гг. 20 в. у А. М. Тьюринга [1] в результате произведенного им анализа действий… …   Математическая энциклопедия

• Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ)  абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма …   Википедия

• Детерминированная машина Тьюринга — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… …   Википедия

• Машина Тьюринга для умножения чисел — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… …   Википедия

• Машина тьюринга — (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча Тьюринга, способна …   Википедия

• АЛГОРИТМ —         [от algorithm!; algorismus, первоначально лат. транслитерация имени ср. азиат. учёного 9 в. Хорезми (Мухаммед бен Муса аль Хорезми)], программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного… …   Философская энциклопедия

• Z3 — Воссозданный Z3 в Немецком музее г. Мюнхена Z3  первая полнофункциональная программно управляемая и свободно программируемая в двоичном коде с плавающей точкой рабочая вычислительная машина …   Википедия

• Z3 (компьютер) — Реплика Z3 в музее «Z3»  первая программируемая вычислительная машина, обладающая всеми свойствами современного компьютера. Создана немецким инженером Конрадом Цузе и представлена вниманию научной общественности 12 мая 1941 года. Машина… …   Википедия